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ON THE DISTRIBUTION OF CONJUGACY CLASSES BETWEEN THE 
COSETS OF A FINITE GROUP IN A CYCLIC EXTENSION 

JOHN R. BRITNELL and MARK WILDON 



Abstract 

Let G be a finite group and H a normal subgroup such that G/H is cyclic. Given a conjugacy class g G of G we 
define its centralizing subgroup to be HCdg)- Let K be such that H < K < G. We show that the G-conjugacy 
classes contained in K whose centralizing subgroup is K, are equally distributed between the cosets of H in K. 
The proof of this result is entirely elementary. As an application we find expressions for the number of conjugacy 
classes of K under its own action, in terms of quantities relating only to the action of G. 



1 . Introduction 

Let G be a finite group and H a normal subgroup such that the quotient G/H is cyclic. In this 
paper we establish a quite general result (Theorem [1]) about the distribution of the conjugacy 
classes of G between the cosets of H . A key idea in this work is that of the centralizing subgroup 
of a conjugacy class; the centralizing subgroup of g G is defined to be the smallest subgroup 
of G containing both H and the centralizer Cg(<?)- This subgroup determines how the class 
splits when the conjugacy action is restricted to subgroups of G containing H. We demonstrate 
that the centralizing subgroup is fundamental to an understanding of the distribution of the 
conjugacy classes of G. 

Theorem [1] states that the conjugacy classes with a particular centralizing subgroup K are 
equally distributed amongst the cosets of H in K; the proof occupies the greater part of 
the paper. In Section [5] we present an interesting application of Theorem [1] enumerating the 
conjugacy classes of a subgroup K in the range H < K < G in terms of the numbers of 
conjugacy classes of G contained in various subgroups. 

The reader may recognize that our main result has a character-theoretic flavour. Indeed it 
seems likely that Theorem [1] can be proved by character theory: specifically by means of a 
combination of Clifford Theory and Brauer's Permutation Lemma (for an account of these 
subjects see [3]). So far as the authors have investigated, it appears unlikely that such an 
approach will lead to a shorter proof than the elementary one given here. 

The proof of Theorem [1] relies on a preliminary result (Lemma ^ , which states that the 
number of conjugacy classes in a generating coset of G/H is equal to the number of conjugacy 
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classes of G contained in H which do not split when the action by conjugacy is restricted 
to H. Although the proof of this result is straightforward, we are not aware of any previous 
appearance of the fact in the literature, at least in this general form. The special case where 
\G/H\ = 2 is of course well known and often cited, partly because of its usefulness in deriving 
the character table of Alt(n) from that of Sym(n); see [2] for example. 

In pQ the authors present a result which relies upon a special case of Lemma [5J together 
with Hall's Marriage Theorem. It is shown, in the case where \G/H\ is prime, that the set of 
conjugacy classes whose centralizing group is G can be partitioned in such a way that each 
part contains one class from each coset, and any two classes in the same part contain elements 
which commute with one another. 

The importance of Lemma [2] in the present paper is that it can be used to derive a set of 
linear equations which relate the numbers of conjugacy classes in different cosets of H which 
have a given centralizing subgroup. This allows us to reduce the problem to one of linear 
algebra: namely, finding the dimension of one of the eigenspaces of a certain matrix. A further 
reduction of the problem by means of a tensor factorization allows us to focus on the case 
where G/H is a cyclic p-group; in this form, the problem turns out to be readily soluble. 

From this brief description of the proof, it will be clear to the reader that the proof is to 
be presented backwards. Rather than building up to the main theorem, we shall proceed by 
reducing it by stages to a simpler problem. Our justification for this modus operandi, if one is 
needed, is that it seems the most — perhaps the only — coherent way to present the argument. 

We have not attempted to deal with cases where G/H is non-cyclic. That the quotient should 
be abelian is necessary (and sufficient) for each conjugacy class to lie wholly within a single 
coset. The case of a non-cyclic, abelian quotient seems problematic however; for example, if G 
is nilpotent of class 2, and H is the centre of G, then the elements of G whose centralizing 
subgroup is G are precisely the elements of H This precludes the possibility of a result directly 
analogous to Theorem [TJ however our methods do seem to provide some information about the 
general case, and the problem is surely worthy of further study. 

Throughout this paper we adopt the convention that a summation sign indicates a sum over 
a single variable, which is in every case the variable denoted by the first letter appearing in 
the conditions below the sign. 

2. Statement of the main theorem and the principal lemma 

Throughout this paper, we shall assume that G is a finite group, and that H is a normal 
subgroup of G such that G/H is cyclic. 



^The authors would like to thank Peter Neumann for this observation. 



ON THE DISTRIBUTION OF CONJUGACY CLASSES 



3 



Definition. For an element g g G, we define the centralizing subgroup A ff of g with 
respect to H, to be HCo(g)- For each conjugacy class X of G, we define the centralizing 
subgroup Ax to be A g for an element g E X. 

In the present section we consider centralizing subgroups only with respect to H, and shall not 
always mention H explicitly. Later in the paper, however, we shall have occasion to refer to 
centralizing subgroups with respect to other subgroups of G. 
We can now state our main theorem. 

Theorem 1. Let G be a finite group, and let H be a normal subgroup of G such that G/H 
is cyclic. Let K be such that H < K < G. Then the G-conjugacy classes contained in K whose 
centralizing subgroup is K , are equally distributed between the cosets of H in K. 

Before introducing the lemma which will be the principal tool in the proof of Theorem [1] it 
is convenient to make the following definition. 

Definition. We define an integral (G, H)-class to be a conjugacy class of G whose cen- 
tralizing subgroup with respect to H is G. 

Equivalently, an integral (G, H)-c\ass is one which does not split when the conjugacy action is 
restricted to H. 

Lemma 2. Suppose that the coset Hx is a generator of the quotient group G/H. Then the 
number of conjugacy classes contained in Hx is equal to the number of integral (G, H)-classes 
contained in H . 

Proof. If h G H and A/, = G, then Cc(h) meets every coset of H in G, and in particular 
it meets Hx. Now the number of integral (G, H )-classes in H is 




A h =G 



A h =G 



1 



E \C Hx (h)\ 



\H\ 



heH 




geHx 



1 



|G| 



geHx 




which is the number of conjugacy classes in Hx. This establishes the lemma. 



□ 
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We now want to widen our focus in two respects: by including conjugacy classes whose 
centralizing group is a proper subgroup of G, and by considering all of the cosets of H in G. 
The following lemma lays the foundations. 

Lemma 3. Suppose that Hx and Hy have equal order in the quotient group G/H . Then 
there exists a permutation a of the elements of G such that 

(i) every subgroup of G is cr-invariant, 

(ii) giag 2 <J = g 2 o g x a if and only if g x g 2 = g 2 g\, 

(iii) a permutes the conjugacy classes of G, 

(iv) (Hx)o = Hy. 

Proof. Since Hx and Hy have equal order in G/H, there exists an integer a, coprimc 
with \G/H\, such that (Hx) a C Hy. Now we may suppose that a is also coprime with \H\, and 
hence that a is invertible modulo \G\. Therefore the map g i — s- <7 a is a, permutation of G, and 
clearly has the properties claimed in the lemma. □ 

The number of conjugacy classes with a particular centralizing subgroup is equal in cosets 
of equal order in G/H, since a conjugacy class in Hx is mapped by a to a conjugacy class 
in Hy, while the centralizing subgroup is invariant. It follows that we lose nothing by selecting 
a representative coset of each order in G/H . The following definition takes advantage of this 
fact. 

Definition. Let n = \G/H\. 

(i) For a divisor d of n, we define Kd to be the unique subgroup of G which contains H as 
a subgroup of index d. 

(ii) For a divisor d of n, we define Td to be a representative coset of order d in G/H. (So 
Kd is the subgroup generated by Td-) 

(iii) If c\n and d\c, then we define N£ to be the number of conjugacy classes in Td whose 
centralizing subgroup is K c . 

In terms of this new notation, we may restate Theorem Q] simply as follows. 
Theorem. Suppose that c\n and d\c. Then iVJ = iVf. 

3. Reduction to linear algebra 

By multiple applications of Lemma[2]we derive a set of linear equations in the quantities N^, 
allowing us to reduce the proof of Theorem [1] to a problem of linear algebra. To obtain the 
linear equations, we need for each particular choice of to express the following numbers 

in terms of the quantities iVJ: 

(i) the number L\ of integral (Kj, Ki)-c\asses in Ki, 
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(ii) the number R\ of integral {Kj, iQ)-classes in a generating coset of Kj/Ki. 

Lemma [5] tells us that these numbers are equal. 

We first handle the quantity L\. It is straightforward to identify the G-conjugacy classes 
of Ki whose centralizing subgroups with respect to Ki, contain Kj. But it is necessary to allow 
for the fact that these classes may split when the conjugacy action is restricted to Kj. In fact, 
a G-conjugacy class in Ki with centralizing subgroup K c splits into n/\cm{j,c) classes under 
the action of Kj. If d is a divisor of i, then Ki contains 4>{d) cosets of H whose order in G/H 
is d, where </> is Euler's totient function; one of these is our representative coset L^. Suppose 
that an element of has centralizing subgroup K c with respect to H. Then its centralizing 
subgroup with respect to Ki is -K\ cm (i,c)- So the quantity L\ is given by the formula 

d\i c\n U ' ' 

d\c 
j|lcm(z,c) 

To find R\ in terms of the quantities N^, we need to describe a generating coset of Kj/Ki 
as a union of cosets of H . This requires us to look at the arithmetic of i and j a little more 
closely. 

Lemma 4. Suppose that i\j, and let i = uv, where v is the largest divisor of i coprime 
with j/i. Suppose that Ci is the cyclic subgroup of order i inside a cyclic group Cj of order j. 
Then 

(i) any element of a generating coset of Cj/Ci has order divisible by j/v, 

(ii) if d\v, then the number of elements of order jd/v in a generating coset is ucj>(d). 



Proof. An element of order k in Cj is contained in a generating coset of Cj /Ci if and only 
if lcm(i, k) — j. Suppose that this is the case. If p is a prime divisor of j which does not 
divide v, then p a , the highest power of p dividing j, is strictly greater than the highest power 
of p dividing i, and so p a must divide k. Since no prime divisor of j/v can divide v, it follows 
that j/v divides k. 

The number of elements of Cj with order k is (j>(k), and the number of generating cosets of Ci 
in Cj is 4>{j/i), and so the number of elements of order k in each such coset is <f>{k) / 'cj>(j / i) . 
Suppose that k = dj/v where d is a divisor of v; then since v is coprime with j/v we see that 

Now the prime divisors of j/v are precisely the prime divisors of j/i. Since 4>{p r ) / '4>{p s ) = p r ~ s 
for any prime p and positive integers r > s, it follows that 4>(j / 'v) / '<p(J j 'i) = i/v = u, which 
gives the required result. □ 
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Now arguing similarly to the calculation of L\ above, we find that 

4 = T-m E dh) N ^ 

d\v c\n 
jd/v\c 
j\\cm(i,c) 

where u and v are as in Lemma |4] The condition that j|lcm(i,c) allows us to replace the 
condition that jd/v\c with the simpler condition that d\c. Hence 

** = £«*w> £ ( 2 ) 

d\v c \n 
d\c 
j\lcm(i,c) 

where v is the greatest divisor of i coprime with j/i, and u = i/v. 
Lemma [2] gives us the following linear equation. 

n i : L i = R i- (3) 

Notice that when j = i, we have v = i and u = 1, and it is not hard to see that the equation 
becomes trivial since the two sides are identical. If j ^ i then is non-trivial. 

We next make an observation which relates the set of equations {flj} to the statement of 
Theorem [TJ 

Proposition 5. The linear equation fi? is satisfied if N c d = N{ for all c\n and d\c. 
Proof. The equation becomes 

c|n c|n 
j|lcm(i,c) j|lcm(i,c) 

which is satisfied since 

4>(d) = i = uv = u<fr(d). □ 



Definition. We define L to be the matrix with rows indexed by pairs from : j\n, i\j} 

(d.c) 

(hi) 



and columns by pairs from {(d, c) : c\n, d\c}, such that each entry L( d '°) is the coefficient of N% 



in Ll . Similarly, we define R to be the matrix whose entry R^f^ is the coefficient of N% in Jj| . 

Proposition [5] gives us a subspace of the kernel of L — R whose dimension is the number of 
divisors r(n) of n. To establish Theorem Q] it will suffice to show that this is in fact the full 
kernel. 



Proposition 6. The matrix L is invertiblc. 
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Proof. We show that L has non-zero determinant. Let S be the group of permutations of 
the set : j\n, i\j}. Then 

dctL=^sgn( ( r)n4:f ' < 4 > 

aeS (ij) 

where sgn(cr) is the sign of a. Now let a be a particular permutation, and consider the cycle 

= (Wo) ^ h-^-> (i t , j't) = 

Suppose that a contributes non-trivially to the sum (j4|). Then the product 

t-i 



njiik+idh+i) 
(ik,jk) 



k=Q 

must be non-zero. We see from the definition fl} of L\ that L/f'j\ = unless d\i. So ik+i\ik 
for all fc, and it clearly follows that io = i\ = • • • = it = i. Furthermore, we see that L^ d ' c ) = 
unless d\c and j|lcm(i, c). Now since we have shown that the values ik in our cycle are equal, it 
follows that we require ik\jk+i for all k, and hence that lcm(ifc, jk+i) — jk+i- We therefore see 
that jk\jk+i for all fc, and so jo = ji = • ■ • = jt = j- Clearly this implies that a is the identity 
permutation, and hence that 

de tL=n4i 

(ij) 

Now we see from (TTJ) that the coefficient of N? in L\ is (f)(i)n/j, and it follows that detL is 
non-zero. □ 

The nullity of the matrix L — R is equal to that of I — RL" 1 , and hence to the multiplicity of 1 
as an eigenvalue of RL~ l . By establishing lower bounds for the dimensions of the eigenspaces 
of RL^ 1 for its other eigenvalues, we shall establish r(n) as an upper bound for this dimension; 
this will suffice to prove Theorem [TJ In fact we shall eventually establish the following result, 
which characterizes the matrix RL~ l completely. 

Lemma 7. RL^ 1 is diagonalizable, and its characteristic polynomial is 

I i\ \ r(n/d) 



n 

where /i is the Mobius function. 



x ■ 



4. Reduction to the prime-power case 

To prove Lemma it will first be necessary to reduce the problem to the case where n is a 
power of a prime; we do this by means of a tensor factorization. For a given integer n, let 

A{n) = {A y x (n) : y\n, x\y} 

be a set of variables. Then if r and s are coprime integers, we may identify the set A(rs) with 
the tensor product A(r) ® A(s) by identifying ^(r) ® A z w {s) with A^(rs). 



8 JOHN R. BRITNELL AND MARK WILDON 

Now our notation Nf involves an implicit argument n. We shall consider the expression Xf (n) 
obtained from L\ (given explicitly at |T]) above) by replacing each N d with the variable A c d (n) . 
Let m and M be coprime integers such that mM = n; suppose j\m, i\j, J\M, I\J. Then we 
have 

m M 



d\H c\mM 
d\c 

j J\lcm(il ,c) 



lem (j J, c) 

m(j){d)A d (m) M<j)(D)A%{M) 



j|lcm(i,c) J|lcm(7,C) 

= X|(m)(g)X/(M). 

Now let 3^ (n) be the expression obtained from R\ (given at ((2]) above) by replacing each N% 
with A c d (n). Then an argument similar to that above shows that 

Y?j J {mM) = Y?(m) ® Y/(M). 

This tensor factorization transfers easily to the matrices L and R; for the rest of this section 
we shall use the more explicit notation L(n) and R(n) for these matrices. Then it is easy to 
see from the equations above that (provided that rows and columns are suitably ordered), 

L(n) = L(m) (g> L(M), R(n) = R{m) ® R(M), 

and it follows that 

R^Lin)- 1 = i?(m)i(m)" 1 ® R(M)L(M)~ 1 . 

The reduction of Lemma [7] to the case where n is a prime power is now straightforward. 
For we notice that i?(n)i(n) _1 is diagonalizablc if its tensor factors are; its eigenvalues are 
the products of the eigenvalues of the tensor factors, with corresponding multiplicities. It is 
not difficult to see that if Lemma [7] is true for prime powers then the multiplicativity of the 
arithmetic functions fi and r will ensure that it is true for all n. 

5. Proof in the prime-power case 

We consider the matrix RL -1 in the case when n is a prime power p a . According to Lemma[7] 
(which we have to verify), this matrix should have precisely three eigenspaces: a 1-eigenspace 
of dimension a + 1, a (— l/p)-eigenspace of dimension a, and a kernel with dimension 

6=2 

We have already, in Proposition [5l established the existence of an (a + l)-dimensional space 
of eigenvectors with eigenvalue 1. We shall show next that the kernel of RL^ 1 has dimension 
at least a(a — l)/2. Lastly we shall exhibit a set of a linearly independent row eigenvectors 
for RL^ 1 with eigenvalue —1/p, thus completing the proof of Lemma [7] 
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Proposition 8. 

„ i ( o\ a(a — 1) 

dimker RL- 1 > = -i '-. 

~ \2) 2 

Proof. It is clearly sufficient to show that the nullity of R is at least {^). Choose r and s 
such that < r < s < a. There is a row of R corresponding to the expression R^ r defined 
in this expression involves the quantities u and v. Since v is the largest divisor of p r coprimc 
with p s /p r , it is clearly equal to 1; it follows that u = p r . We derive the simplified formula 

b=s 

But the summation here does not depend on r; in fact, it is clear that R^ T — p r x . Thus 
each of the ("J rows indexed by values r, s such that l<r<s<aisa linear multiple of a 
row for which r — 0. This establishes the proposition. □ 

We note that the eigenspace of RL^ 1 for the eigenvalue — 1/p is equal to the kernel oipR+L. 



Proposition 9. 

dimker(pi? + L) > a. 

Proof. Recall that both the rows and the columns of our matrix are indexed by pairs 
such that j\p a and i\j. For b G {0, . . . , a — 1}, define w b to be the row vector whose (i, j)th 
entry is given by 

1 \ii= 3 =p\ 
p 2 — 1 if i = p b and j = p b+1 , 
—p if i = j = p b+1 , 
otherwise. 

V 

It is clear that the vectors w b are linearly independent, since for each b the (p b ,p b+1 )th 
coefficient is p 2 — 1 for w b and for w c whenever c ^ b. 
To show that w b (pR + L) = 0, we need to show that 

(pflg + 4) + (p 2 - i)( p r;: +1 + -pipRff.1 + ly+i) = o. 

k k 

The expressions R pk and L pk are identical for all k, and thus the left-hand-side of the equation 
above becomes 



(5) 
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From JTJ) and J2J) we obtain the following equations: 



4 


- E p a ~ l K» 


fc=0 \l=k 


l=b+l 










k=0 l=b+l 




4 +1 =p"£p a - lN ^- 

l=b+l 





We consider the coefficient of iV** in ([5]) in various cases: 

(i) If < k < I < b then N P k occurs in L p b and in L p b+1 , but nowhere else in ([5]). Its 
coefficient in §5§ is 

(p + i)4>(p k )p a ~ b - p(p + i)0b V- 6 - 1 = o. 

(ii) if < k < b < I, then N p h occurs in L p b , L P jb+1 and in L v b . Its coefficient in §5§ is 

(p + im P k ) P a - 1 - p(p + l)<f>(p k )p a - 1 + (p 2 - l)<f>(p k )p a - 1 = 0. 

(iii) If b + 1 = k < I then N p k occurs in L^ b+1 and in R^ b . Its coefficient in is 

-p(p + m P b+i ) P a - 1 + (p 2 - i) P b+ y- 1 = o, 

since = (p — l)p b '. 

Since the three cases considered here exhaust all of the variables N p k which occur in ([5]) , this 
completes the proof of the proposition. □ 

We have now completed the proof of Theorem [TJ We remind the reader of the structure 
of the proof: Propositions El and [9] together imply the correctness of Lemma [7] in the case 
where \G/H\ is a prime power. By the argument of Section[H this is sufficient to establish it 
in the general case. It follows that Proposition O describes the general solution to the system 
of equations defined at ([3]), and this suffices to prove Theorem [TJ 

6. Application: Counting the conjugacy classes of a subgroup 

As an application of Theorem [TJ we find expressions for the number of conjugacy classes of 
the subgroup Kd under its own action, in terms of quantities relating only to the action of G. 
We first define these quantities. 

Definition. We define 

(i) Td to be the number of G-conjugacy classes in the coset Td\ 

(ii) Sd to be the number of G-conjugacy classes in the subgroup Kd; 

(iii) to be the number of conjugacy classes of Kd under its own action. 



Now we have the following theorem. 
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Theorem 10. 

c\n a\c 

o* \ \ \^ v( c / a )v( c / b ) hcf(g,ri) 

(ill b d =ny } } — - -bb- 

v > a A^A^A^ Al c ) lcm(a,d) 

c\n a\c b\c 

Proof. Let X be a G-conjugacy class inside Kd, and suppose that the centralizing subgroup 
of X with respect to H is K c . Then the number of classes into which X splits under conjugacy 
by Kd is n/lcm(c, d). For each divisor b of d there are <fi(b) cosets of H in Kd whose order in 
the quotient group Kd/H is b, and it follows from these facts that 

6|d c|n c|n b|hcf(c,d) v ' 

6|c 

in which we have used Theorem [T] to replace N£ with iVf. Now 

£ 0(&) = hcf(c,d), 

b|hcf(c,d) 

and so 

c|ri 

Now it is clear that 

c\n c\n 

b\c b\c 

where here again we have invoked Theorem[Tl We look for quantities a& such that X^fain °Q$b = $d ■ 
We require that 

c|n b\c c\n 

and clearly this implies that 

hcf (c, d) 



E 



otb = n- 



b\c WM)' 

By the Mobius inversion formula (treating d as constant) this condition is satisfied if and only 
if 



«7j 



hcf (a, d) 

a I b 



= n^2n(b/c 



lcm(a, d) ' 



and the first part of the theorem now follows easily. 

Finally, we observe that Sd — Ylbld 0(^)^6) anc ^ so Mobius inversion we have 



(c)T c =J2»(c/b)S b . 

b\c 



By means of a simple substitution it is now easy to derive the second part of the theorem from 
the first. □ 
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